課程資訊
課程名稱
離散數學
DISCRETE MATHEMATICS 
開課學期
95-2 
授課對象
工學院  工程科學及海洋工程學研究所  
授課教師
張瑞益 
課號
ESOE5086 
課程識別碼
525 U7180 
班次
 
學分
全/半年
半年 
必/選修
選修 
上課時間
星期四2,3,4(9:10~12:10) 
上課地點
工科204 
備註
總人數上限:50人 
Ceiba 課程網頁
http://ceiba.ntu.edu.tw/952dm 
課程簡介影片
 
核心能力關聯
本課程尚未建立核心能力關連
課程大綱
為確保您我的權利,請尊重智慧財產權及不得非法影印
課程概述

探討離散數學原理,以及在資訊領域的應用。了解基本算數原理,具備基本的邏輯概念,如:真值表、邏輯等價、邏輯蘊含、命題函數、論域等。使同學了解基本的集合理論與排容原理。使同學能夠運用數學歸納法來證明,並了解一些除法定理與質數相關定理。使同學了解在代數學中,元素之間與集合之間的各種關係,了解函數基本概念、可數集合與不可數集合、鴿籠原理,並學會複雜度分析。等等。 

課程目標
使學生熟悉離散數學原理,讓學生了解如何將離散數學理論應用於資訊領域中. 
課程要求
 
預期每週課後學習時數
 
Office Hours
另約時間 
指定閱讀
 
參考書目
Ralph P. Grimaldi, Discrete and Combinatorial Mathematics,Fifth Edition,
Addition-Wesley, 1999.
C.L. Liu, Elements of Discrete Mathematics, 2nd Ed., McGraw-Hill, New York,
1985.
 
評量方式
(僅供參考)
 
No.
項目
百分比
說明
1. 
期中考 
30% 
 
2. 
期末考 
40% 
 
3. 
隨堂測驗 
0% 
 
4. 
作業 
30% 
 
5. 
報告 
0% 
 
 
課程進度
週次
日期
單元主題
第1週
2/22  introduction 
第2週
3/01  chapter 1 (A) 
第3週
3/08  chapter 1 (B) 
第4週
3/15  chapter 2 (A) 
第5週
3/22  chapter 2 (B) 
第6週
3/29  chapter 3 (A) 
第7週
4/05  春假 
第8週
4/12  chapter 3 (B) 
第9週
4/19  期中考 
第10週
4/26  chapter 4 (A) 
第11週
5/03  chapter 4 (B) 
第12週
5/10  chapter 5 (A) 
第13週
5/17  chapter 5 (B) 
第14週
5/24  chapter 6 (A) 
第15週
5/31  chapter 6 (B) 
第16週
6/07  chapter 7 (A) 
第17週
6/14  chapter 7 (B)